<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>План лекций</title>
  <link href=styles/styles.css rel="stylesheet" type="text/css">
</head>
<h2>Жадность (easy)</h2>
<ol>
  <li>Есть n работ</li>
  <ol>
    <li>1 работник, у каждой работы есть время, за T минут выполнить как можно больше работ</li>
    <li>1 работник, у каждой работы есть время начала и конца, нужно выполнить как можно больше работ</li>
    <li>k работников и n работ, у каждой работы есть время начала и конца, нужно выполнить как можно больше работ.</li>
    <li>1 работник   и n работ, у каждой работы есть время, которое нужно на нее потратить t<sub>i</sub>, и deadline d<sub>i</sub>, нужно выполнить все работы</li>
    <li>1 работник, у каждой работы стоимость часа работ и суммарный объем работ, работу можно выполнять не целиком, максимизировать прибыль за время T</li>
    <li>1 работник, у каждой работы стоимость часа работ и суммарный объем работ, работу нужно выполнять целиком, максимизировать прибыль за время T</li>
    <li>1 работник, у каждой работы есть время выполнения и штраф за не выполнение, есть T минут, минимизировать штраф</li>
  </ol></li>
  <li>Сортировка</li>
  <ol>
    <li>Есть n коробок, у каждой есть масса и прочность (сколько массы выдерживает коробка), нужно составить башенку из всех коробок</li>
    <li>Решаем эту задачу автоматикой (пишем компаратор, не думая)</li>
  </ol></li>
</ol>
